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Tor Stinks. ..,u, 

• We will never be able to de-anonymize all Tor 
users all the time. 

• With manual analysis we can de-anonymize a 
very small fraction of Tor users, however, no 
success de-anonymizing a user in response to a 
TOPI request/on demand. 
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REMATION ll,„, 

Joint NSA GCHQ counter-Tor workshop 
Week one at MHS focus on analytics 
Week two at GCHQ focus on exploitation 

https://wiki.gchq/index.php?title=REMATION 



3 



TOP SECRET//COMINT// REL FVEY 







TOP SECRET//COMINT// REL FVEY 



Laundry List » 



• Analytics to de-anonymize users • 

- Circuit reconstruction (21) 

- Goes inta goes outta/low latency (2) 

- Cookie leakage 

- Dumb users (EPICFAIL) 

- Node Lifespan (17) 

- DNS 

• Technical Analysis/Research • 

- Hidden services (4, 5, 6, 7) 

- Timing pattern (3) 

- Torservers.net/Amazon AWS 



Exploitation 

- QUANTUM attacks (1, 20, 22) 

- Existing options (8 + 11) 

- Shaping (9 + 16) 

- Web server enabling (10) 

- Nodes (14) 

- Degrade user experience (13 + 18) 

Nodes 

- Baseline our nodes (21) 

- Tor node flooding 
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Analytics: Circuit Reconstruction ,s»,i 



Terrorist with 

Tnr inctnll^H 




• Current: access to very few nodes. Success rate negligible 
because all three Tor nodes in the circuit have to be in the set 
of nodes we have access to. 

- Difficult to combine meaningfully with passive SIGINT. 

• Goal: expand number of nodes we have access to 

- GCHQ runs Tor nodes under NEWTONS CRADLE (how many?) 

- Other partners? 

- Partial reconstruction (first hops or last hops)? 
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Analytics: 

Goes Inta Goes Outta/Low Latency ™ 

Find possible alternative accounts for a target: look 
for connections to Tor, from the target’ s 
suspected country, near time of target’ s activity. 

• Current: GCHQ has working version (QUICKANT). R has 
alpha tested NSA’ s version. NSA’ s version produced no 
obvious candidate selectors. 

• Goal: Figure out if QUICKANT works, compare 
methodologies. Gathering data for additional tests of 
NSA’ s version (consistent, random and heavy user) 
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Analytics: Cookie Leakage 

Use cookies to identify Tor users when they are 
not using Tor 

• Current: preliminary analysis shows that some cookies 
“survive” Tor use. Depends on how target is using Tor 
(Torbutton/Tor Browser Bundle clears out cookies). 

• Goal: test with cookies associated with CT targets 
— Idea: what if we seeded cookies to a target? 

— Investigate Evercookie persistence 
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Analytics: Cookie Leakage ™ 

• DoubleclickID seen on Tor and non-Tor IPs 




TOP SECRET//COMINT// REL FVEY 








TOP SECRET//COMINT// REL FVEY 



Analytics: Dumb Users (EPICFAIL) 

GCHQ QFD that looks for Tor users when they 
are not using Tor. 

• Current: GCHQ has working QFD based on 
hard selector (email, web forum, etc) but does 
not include cookies. 

• Goal: NSA investigating own version (GREAT 
EXPECTATIONS) that would include cookies. 
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Analytics: Node Lifespan 

How do I know WHEN a particular IP was a Tor 
node as opposed to IF it was a Tor node? 

• Current: detection done once an hour by NTOC. 
RONIN stores “last seen” and nodes age off 
slowly with no accurate lifespan. 

• Goal: Working with RONIN to add more details 
on node lifespan. 
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Analytics: DNS (TS//SI) 

How does Tor handle DNS requests? Are DNS 
requests going through Tor? Does this depend 
on how the target is using Tor? 

• Current: Still investigating. 
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Technical Analysis; Hidden Services 

(TS//SI) 

What do we know about Hidden Services? 

• Current: No effort by NSA, some DSD and 
GCHQworkon ONIONBREATH. 

• Goal: 

- Harvest and enumerate .onion URLs 

- Identify similar HS based on referrer fields 

- Distinguish HS from normal Tor clients 
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Technical Analysis: Tinning Pattern 

(TS//SI) 

Send packets back to the client that are 
detectable by passive accesses to find client 
IPs for Tor users. 



• Current: GCHQ has research paper and 
demonstrated capability in the lab. 

• Goal: Can we expand to other owned nodes? 
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Technical Analysis: torservers.net 

SI) 

Investigate the Amazon AWS cloud instances of 
Tor servers. How are IPs allocated and 
reassigned once bandwidth limit is reached? 
Impact on RONIN’ s ability to detect nodes? 

• Current: GCHQ set up Tor nodes on the AWS 
cloud during REMATION II. 
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Exploitation: QUANTUM ™ 

QUANTUM to degrade/deny/disrupt Tor access? 

QUANTUMCOOKIE - forces clients to divulge 
stored cookies. 




Figure 4 A diagram of how the QUANTUM Survey / Cookie technique works 
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Exploitation: Existing Options „™, 

Test current CNE techniques (FA and SHORTSHEET) 
against Torbutton and TBB users. 

• Current: Torbutton and TBB prevent CNE success. 
Possible success against “vanilla” Tor/Vidalia. 

• Goal: modifications to initial CNE surveys? Ignore 
user-agents from Torbutton or TBB? Improve 
browser fingerprinting? Using javascript Instead 
of Flash? 
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Exploitation; Shaping (TS//SI) 

• Given CNE access to a target computer can we 
shape their traffic to “friendly” exit nodes? 

• Route users to a separate “private” Tor network? 

• Stain their traffic or user agent? 

• Instruct target computer to use a service that 
connects outside Tor and reveal true IP? 

• Current: Can stain user agent working on shaping. 
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Exploitation: Web Server Enabling 

(TS//SI) 

Given CNE access to web server modify the server 
to enable a “timing/counting” attack similar to 
timing pattern idea. 

• Current: GCHQ has a research paper and 
demonstrated the technique in the lab. 
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Exploitation: Nodes (TS//SI) 

Can we exploit nodes? 

Probably not. Legal and technical challenges. 
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Exploitation: Degrade Tor experience 

(TS//SI) 

Given CNE access to a web server make it 
painful for Tor users? 



Given CNE access to a network can we deny/ 
degrade/disrupt Tor users’ ? 
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Nodes: Baseline Our Nodes 

How many nodes do we have cooperative or 
direct access to? Can we deploy similar code 
to these nodes to aid with circuit 
reconstruction? 

Can we do packet timing attacks using nodes? 

Can we use the nodes to shape traffic flow? 

Can we use the nodes to deny/degrade/disrupt 
comms to certain sites? 
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Nodes: Tor Node Flooding 

Could we set up a lot of really slow Tor nodes 
(advertised as high bandwidth) to degrade the 
overall stability of the network? 
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Tor Stinks... But it Could be Worse 

(S//SI) 

• Critical mass of targets use Tor. Scaring them 
away from Tor might be counterproductive. 

• We can increase our success rate and provide 
more client IPs for individual Tor users. 

• Will never get 100% but we don’ t need to 
provide true IPs for every target every time 
they use Tor. 
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